"""
冒泡排序，对传入的 list 型变量调整为升序
"""


def bubble_Sort(target_List: list):
    n = len(target_List)  # 循环数为列表长度
    for i in range(n):  # 对从列表头元素开始遍历
        isSwapped = False  # 交换标志 默认为 False未交换
        for j in range(0, n - i - 1):  # 设置遍历提前结束，为了排除已经排序好的部分，提升效率
            if target_List[j] > target_List[j + 1]:
                target_List[j], target_List[j + 1] = target_List[j + 1], target_List[j]
                isSwapped = True  # 交换标志 更改为 True交换过
        if isSwapped is False:
            break  # 若此编遍历完发现未交换，则已经保证升序，直接break跳出循环i


# 示例
l = [16, 25, 39, 27, 12, 8, 45, 63]
bubble_Sort(l)
print(l)
# 结果如下
# [8, 12, 16, 25, 27, 39, 45, 63]
